Quantum teleportation using cluster states 



m 

O 
O 
(N 

< 
(N 



> 

o 
m 
o 

:^ 



B. Zeng,i D.L. Zhou,^ Z. Xu/ and CP. Sun^'Q 

^Department of Physics, Tsinghua University, Beijing, 100084, China 
^Center for Advanced Study, Tsinghua University, Beijing 100084, China 
'"^Institute of Theoretical Physics, The Chinese Academy of Sciences, Beijing, 100080, China 

(Dated: February 9, 2008) 

A protocol of quantum communication is proposed in terms of the multi-qubit quantum telepor- 
tation through cluster states (Phys. Rev. Lett. 86, 910 (2001)). Extending the cluster state based 
quantum teleportation on the basic unit of three qubits (or qudits), the corresponding multi-qubit 
network is constructed for both the qubits and qudits (multi-level) cases. The classical information 
costs to complete this communication task is also analyzed. It is also shown that this quantum 
communication protocol can be implemented in the spin-spin system on lattices. 

PACS numbers: 3.67.Lx, 3.67.-a 



Quantum communication, a way of communication 
based on various features of quantum coherence (such as 
quantum entanglement and quantum non-cloning, which 
undoubtedly have no counterparts in classical worlds), 
are more reliable and efficient than any classical com- 
munication methodQ. Quantum teleportation is one 
of the most remarkable protocols among those tasks 
of quantum communication, which completes the strik- 
ing task of remotely preparing an unknown quantum 
state of a particle without sending this particle itself. 
Since proposed by Bennett et. al, quantum teleportation 
has attracted much attention from both experimentalists 
H S H H 0, H and theoreticians H i, ES El . Appro- 
priate choice and measurements of entangled states are 
crucial to the implementation of those quantum commu- 
nication protocols. 

Recently, a novel kind of entangled states - clus- 
ter states was introduced with their remarkable prop- 
erties such as maximal connectedness and persistency 
of entanglement [l^ . They can be used to build a one- 
way universal quantum computer associated with only 
single-qubit measuments|lt^ . It was also pointed out that 
those computers can be implemented physically since the 
creation of the cluster states needs only the Ising-type 
interationsT^I, which can be easily found in various con- 
densed matter systems with proper spin-spin coupling on 
lattices ^3 and even in the cold atom system in optical 
lattices |l4|. Very recently, with an intrinsically algebraic 
consideration, we generalized the concept of cluster states 
to the more general case with qudits (multi-level systems) 
and then demonstrate their quantum correlation features 
and the fundamental computational properties in many 
aspects jl6j . 

In this letter the cluster state is chosen as the source 
of entanglement to propose a novel protocol of quan- 
tum communication. The essence and functioning of this 
quantum teleportation scheme using the cluster state can 
be viewed as an identity quantum logic gate, which was 
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originally used in the schcm of measurement-based one- 
way quantum computers 12] only based on the cluster 
state and the corresponding single quantum measure- 
ments. The advantage of this implementation is its scal- 
ability: a basic "unit" can be easily constructed for a 
smallest (three-qubit) quantum logic network and then 
this unit can be naturally enlarged to form a more-qubit 
network. Moreover, this protocol can be realized in the 
spin-spin system on lattices, which physically guarantees 
the scalability and implies that the communication can 
be carried out from certain lattice sites to those at a long 
distance. With those considerations we will explicitly 
build the quantum network for a quantum teleportation 
of A^-qubits and A''-qudits. We also analyze the entan- 
glement and classical information costs to complete the 
teleportation task on a cluster. 

We first view that the original procedure of quan- 
tum teleportation protocol mainly depends on quantum 
measurement with respect to four Bell states, the com- 
plete set of maximally entangled state of two particles. 
It was discovered that the Bell states can be produced 
by a proper interaction from certain factorized states. 
In fact, using the Pauli matrices cFs{s = x,y,z) defined 
for qubit states |0) and we write the tensor prod- 
uct operator[l3 S"'' = \{I + cr^ + - a'^ ® al) acting 
on particles a and b. Experimentally, this can be easily 
realized as a time evolution governed by the Ising-type 
interaction Hamiltonian, i.e. Hi = Kg ^ <^'i'^\ for a 

b~a=l 

spin-lattice systems 12] or a cold atom system in optical 
latticesll4|. Define |±), = ^(JO), ± ll),)(s = 1, 2, 3, ..). 

It is easy to check that S°'^ transfer four factorized states 
{|±)q ® ]±)f,,]±)a ® lT)b} of particles a and h into four 
Ben basis vectors \B±i{ab)) = ■^{\G)a\-)b ± |l)al+)fc) 
and lB±o(a5)) = ± ll),]-)^). Therefore, for 

a given two particle wave function |$)a6, the quantum 
measurements on its unitary transformation 5"°^ l*I')a6 
with respect to four states l±)a® l±)b and ]±)a(g)]q=)fc are 
exactly equivalent to a Bell-measurement with respect to 
\B±i{ab)) and \B±Q{ab)). In this sense the results of the 
single particle measurements on ]±)a and ]±);, will de- 
terminate the Bell- measurements on l<I')ab. We call this 
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"two-step Bell-measurement" . 

With the above observations we now turn to consider 
how to teleport a state of a single particle located in site 
1 of the lattice to another particle located in site 3. Since 
the controlled evolution governed by the above mentioned 
"Ising" type interaction plus the single particle measure- 
ments can realize a two-step Bell-measurement, a quan- 
tum telportation can be naturally viewed as an identity 
quantum logic gate on the one way quantum compute. 
To be more concrete, we consider the simplest quantum 
logic network which can implement the identity gate|l5j 
shown in Fig. 1. There is a linear array of three sites 
on lattice and three spins attached on these sites inter- 
act with each other through the "Ising" type interaction. 
For this physical system we can propose our protocol of 
quantum teleportation using cluster states in three steps: 



FIG. 1: The cluster for quantum teleportation of one qubit 
state. The circle with the number n denotes the n-th qubit, 
and the two qubits connected by a line are neighbours. The 
green, blue and red colors are used to mark the input, body 
and output parts of the cluster respectively. 

L Initially, Alice holds two particles 1 and 2 and let the 
particle 1 be in an unknown state \ip)in — |7r(a,/3)) — 
a\0)i + /3|l)i (where |ap -I- = 1) and the particle 
2 in the state |-l-}2. Bob holds particle 3 in the state 
-|-}3. After an evolution derived by the Ising type in- 
teraction for a length time t (governed by the equation 
TT — J g{t)dt), the unitary transformation S — S^'^S^^ on 
the initial product state|^'(0)) = |7ri(a, l3)) ® |-|-)2 ® |-l-)3 
will result in a three particle entangled state \'i>{t)). It is 
noticed that, since S*^^ commutes with S'^^, the unitary 
transformation S can be decomposed into two indepen- 
dent sub-steps. 

II. Alice measure cr^ and cr^ for her particles 1 and 
2 in the single-particle basis |±) respectively and then 
tell Bob which {xi^X2) of the four possible results about 

i (di'^+l) and i(CTi')+l), where a;i,X2 G (0,1) -(+,-). 
In this sense the total wave function |5'(t)} collapses onto 

1*3(0) « {xiX2\S'^S''\^m = {B„\S'^\^f{0)). (1) 

That is just the projection of \<${t)) = 523|*(0)} onto 
the Bell basis = S^'^\xiX2), where the role of 5^^ 
(which transforms the factorized state |-|-)2 ® |-l-}3 to a 
maximally entangled state 5(10)2!— )3 -I- |l)2l+)3)) is to 
distribute an entanglement source to Alice and Bob. 

III. According to this result {xi,X2) Bob make an 
(a, (3) — independent unitary transformation 



C/t =(a(3))-+i('xi^^r+' 



(2) 



on his particle 3 to obtain unknown state |7r3(a,/3)) = 
Q;|0)3 -I- /3|1)3 for particle 3 exactly. In fact, according 



to the "one way quantum computer " theory we 
have the measurement induced output |V')oiit = ^^eIV')*™- 
Here, [/s is the extra rotation we should carry out in or- 
der to finish our task of teleportation. Since we measure 
particles 1 and 2 in basis, ?7s must belong to the Pauli 
algebra generated by af^is = 1,2,3) and thus has the 
form Uy, = {(j't^Y'^^^{(J^'^Y'^^^ , which is determined by 
the outcomes of measurement results (-I-, — ) in Ux basis. 
Thus a one-way unitary transformation is sufficient 
to transform particle 3 to|7r3(a, /?)) |'0)m- 

It is noticed that the steps I and II together implement 
an identity quantum logic gate on the cluster. However, 
it should be emphasized that the quantum teleportation 
cannot be implemented only using cluster state and one- 
qubit measurement. Indeed, the step HI must be carried 
out, i.e. we should make a unitary transformation on the 
output particle 3 to ensure that the state of particle 3 is 
exactly that one of particle 1. This is the main difference 
between quantum teleportation and quantum computa- 
tion based on cluster state. In fact, in the measurement- 
based quantum computation, we only need the output 
\^)out = t^slV')™ (other than |V')m) itself to readout the 
result of computing. Finally we come to the conclusion 
that, to implement quantum teleportation on a cluster is 
equivalent to realize an identity quantum logic gate on 
the same cluster. Thus, our task remains to construct a 
quantum logic network to implement an identity quan- 
tum logic gate and find the explicit form of the unitary 
transformation Uy, in terms of the outcomes of the mea- 
surements. 

Based on the detailed analysis above, it is straight- 
forward to suggest a general protocol for cluster-based 
quantum teleportation to transport multi-qahiX informa- 
tion between the two sets of qubits located on the lattice 
sites with a long distance. Essentially, it is a general 
identity quantum logic gate realized with a quantum net- 
work formed by a cluster plus the appropriate single par- 
ticle measurements (as Fig. 2). This cluster-based quan- 
tum network can be formally divided into three parts, 
the input (/) unit with TV qubits, the output unit (O) 
with N qubits and the connection block (i3)-the body 
part. When we input a N qubit state |'!/')m, the output 
|V')ont = U-£,\i})in is induced by the single qubit mea- 
surements performed simultaneously on all sites of I and 
B. This seems simple, but one should pay attention to 
the corresponding problem of information cost. As well- 
known, to teleport an arbitrary iV-qubits states, at least 
N cbits [N entanglement pairs) and 2N classical bits 
of information must be used. Can we reach this tightly 
lower bound using an entangled cluster state? The an- 
swer is affirmative and we will also show how to build the 
quantum logic network to realize such quantum commu- 
nication with the tightly lower bound of cost of informa- 
tion as follows. A one-dimensional chain cluster is suffi- 
cient to realize our entanglement sources. In fact, we can 
use ordered indices to label qubits in the one-dimensional 
cluster of M(even number) qubits. Therein the qubits 
with odd and even indices (odd- and even-bit)can form 
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two subsystems with M/2 qubits respectively. Then a 
maximaUy entangled state can form between these two 
subsystems. This conclusion can be reached by observ- 
ing that, by measuring all the qubits with odd indices 
in the chain cluster with respect to the Uz -basis, all the 
qubits with even indices will be projected onto the dx 
-basis. Then there is a one-to-one correspondence be- 
tween the measurement result and the projection result. 
Thus, we will have A'^-ebits of entanglement if we use a 
one-dimensional cluster state of 2A^-qubits and give the 
odd-qubits to Alice and the even-qubits to Bob. 

With above general consideration for the information 
cost in the cluster-based teleportation of iV-qubits, we 
can embark on constructing a proper cluster to imple- 
ment quantum teleportation of unknown N qubit state. 
Without loss of generality, we consider the quantum tele- 
portation of 2-qubit state on the six qubit cluster as 
shown in Fig. [21 (a). 
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FIG. 2: The clusters for quantum teleportation of qubit 
states. The circle with the number n denotes the n-th qubit, 
and the two qubits connected by a line are neighbors. The 
green, blue and red colors are used to mark the input, body 
and output parts of the cluster respectively. (a)The cluster to 
quantum teleport the state of qubits 1 and 2 to that of 3 and 
4; (b)The horizontal expansion of the cluster in (a);(c)The 
vertical expansion of the cluster in (a);(d)The lattice for gen- 
eral quantum teleportation. 

According to Rcf. Ts*! , the corresponding cluster state 
is defined by the following equations: 



= (3) 

= 1^), (4) 

10) = (5) 

10) = |0), (6) 

af)a(^)a(5)|0) = 10), (7) 



ai'^) 4^)10) = 10). (8) 

The above system of equation can be simplified as 

a(i)a(5)|0) = 10), (9) 

af 10) = |0), (10) 

10) = |0), (11) 

^i'^^i^^^i^^^f 10) = l'^)- (12) 

For the measurement pattern [l5l|ii7l"'"\ ct'^\ ct'^^\. 
wG obtain the measurement result {si, S2, ss, S4}. Based 
on the theorem 1 in Ref. we conclude that the re- 

alized unitary transformation in the two particle Hilbert 
space of qubit 5 and 6 is an identity / . Correspondingly 
the extra rotation [/^ is 

C/s = (^f))^^(^i'^))^M^f )^^+^^- (13) 

After obtaining the measurement results through classi- 
cal channels, one needs to perform the unitary gate 
in the output unit. Then the input state is determinately 
teleported to the output unit. 

With the aid of the connecting natures of the clus- 
ter state, the above quantum teleportaion protocol for 
2-qubit state can be generalized directly to the case with 
A''-qubit state. Along the vertical direction, we extend 
the above cluster to that with 3A^ qubits, shown as in 
Fig. 121 (c). After measuring Pauli operator ax in the 
input unit and the connection block of the cluster, there- 
after performing the proper unitary transformation, de- 
pending on the former measurement results, the quan- 
tum teleportaion of N- qubit state is completed from 
the input unit to output part. Another way to extend 
the protocol is to quantum teleport a state to a longer 
distance through many medial qubits. Contrast to the 
above extension along the vertical direction, we extend 
the cluster along the horizontal direction as in Fig. [21 
(b). This expansion might be understood as connection 
of the basic units of quantum teleportation in sequence. 
Thus, to complete such quantum teleportation, we also 
need to measure Gx for all the qubits in the input unit 
and the body part of the cluster, and then to perform 
a measurement-dependent unitary transformation in the 
output part. It must be emphasized that only the col- 
lective measurement results (more precisely, the sums of 
the measured values of ax in every horizontal line ) can 
infiuence the final unitary transformation in the output 
part. Accordingly, the classical information cost to im- 
plement this teleportation protocol for every one qubit 
state is two bits, which is exactly the same as that in the 
original protocol suggested by Bennett et al0- 

Extending the cluster in both vertical and horizontal 
directions, we obtain a two dimensional lattice array of 
qubits as demonstrated in Fig. [21 (d). Obviously, the 
same procedure as above can complete quantum telepor- 
taion on this lattice. In addition, if provided with a large 
lattice of spins, we can chose the proper cluster by mea- 
suring to delete the redundant qubits from the lattice. 
Then, as long as the cluster for quantum teleportation 
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can be formed in the lattice, we can teleport the state 
of the input qubits to the output qubits, whichever sites 
they locate. 

So far our investigation has centered in how to teleport 
the state of qubits using cluster state. Then a natural 
question arises: Can we quantum teleport the state of 
qudits (d-level system) in a similar way? To teleport the 
state of qudits, it is indispensable to generalize the con- 
cept of cluster state of qubits for qudits. Most recently, 
we have just carried out this generalization successfully 
|l6l | and proved two useful theorems parallel to that in 
Ref. With this generalization we can parallel pro- 

pose the protocol of qudit based quantum teleportation. 

Let us begin with the simplest case — the quantum tele- 
portation of one qudit state. We take a cluster of three 
qudits as Fig.l. The higher dimensional cluster state (l^l 
is defined by 

xlZ2\^)c = \^)c, (14) 
ZiXlZ3\(^)c = |0)c, (15) 
Z2Xl\<p)c = \^)c, (16) 

where the generalized Pauli operators^ and X are the 
generators of quantum plane algebra with q'^ = 1 |l7j |. 
The Z-diagonal representation of Z and X given by 

d-l 

Z ^ 5]|%,^fe|, (17) 
X = ^|fc)(fc + l|, (18) 

fc=0 

for qd — e'^.From Eqs. I14I16I we obtain 

X,xl\^)c = |0)c, (19) 



ZlX2Zl\cb)c = |0)c. (20) 

When we obtain the measurement results {si,S2} for 
the measurement pattern {Xi, X2}, the fundamental the- 
orem 2 proved in Ref. 16] determines the unitary trans- 
formation on the third qudit UUs- Here, U is defined 
by 

UX3U'' = Xl UZ^U'' = Zl, (21) 

and C/s = Z^'^^X^^. To complete this quantum telepor- 
tation, one needs to perform a unitary transformation 
Ul-U on the third qudit. Therefore, in the same way as 
in the qubit case, the above one-qudit quantum telepor- 
tation scheme can be extended to the quantum telepor- 
tation of iV-qudit state , and even be extended to the 
quantum teleportation of qudit states through a large 
two dimensional lattice. 

To sum up, we have universally proposed a novel proto- 
col for quantum teleportation of qubits and qudits based 
on cluster states. According to the analysis about the 
properties of entanglement resources, a cluster composed 
of 37V qubits (or qudits) suffices to teleport a N qubit (or 
qudit) state. When the cluster is extended to form a two 
or higher dimensional lattice, this protocol of quantum 
teleportation can still work well. 
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